iT邦幫忙

第 11 屆 iThome 鐵人賽

DAY 8
0
自我挑戰組

資料結構大便當系列 第 8

[Day 8] queue,初探 queue

  • 分享至 

  • xImage
  •  

資料結構大便當,今天來到了 queue (佇列)
queue 描述的是當元素先被加入 queue 中,也會是先被抓出來的。
舉理來說就是當今天去排拉麵,先到的人先吃,後到的後吃,屬於先進先出原則 (FIFO) policy.

https://ithelp.ithome.com.tw/upload/images/20190920/20120250NUctGgAUvQ.png


如果用 array 描述 queue 的操作,則:
https://ithelp.ithome.com.tw/upload/images/20190920/20120250hu5oMPpnvb.png

Queue 又有基本一下功能定義

  • Queue-Empty (check if the queue is empty)

  • Enqueue (insert an item to the queue)

ENQUENE(Q, x)
    Q[Q.tail] = x
    if Q.tail == Q.length
        Q.tail = 1
     else Q.tail = Qail.l+1
  • Dequeue (delete an item from the queue)
x = Q[Q.head]
if Q.head == Q.length
    Q.haed = 1
else Q.head == Q.head + 1
return x

上一篇
[Day 7] Stack,初入 Stack
下一篇
[Day 9] Stack + Queue 最無聊的題目
系列文
資料結構大便當30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言